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ABSTRACT 


The moduli space of Riemann surfaces with at least two punctures can be decomposed 
into a cell complex by using a particular family of ribbon graphs called Nakamura graphs. 
We distinguish the moduli space with all punctures labelled from that with a single labelled 
puncture. In both cases, we describe a cell decomposition where the cells are parametrised 
by graphs or equivalence classes of hnite sequences (tuples) of permutations. Each cell is a 
convex polytope dehned by a system of linear equations and inequalities relating light-cone 
string parameters, quotiented by the automorphism group of the graph. We give explicit 
examples of the cell decomposition at low genus with few punctures. 
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1 Introduction 

The moduli space of inequivalent Riemann surfaces is of fundamental interest to mathemati¬ 
cians and theoretical physicists. The study of Riemann surfaces, mapping class groups, and 
Teichmiiller theory lies at the intersection of group theory, algebraic geometry, and the the¬ 
ory of complex manifolds. It is also an essential ingredient in the most basic formulations of 
string theory, arising in the integration measure of bosonic string amplitudes. However, all 
but the simplest moduli spaces are topologically very complicated, and difficult to describe 
explicitly. 

One approach to understanding the topology of moduli space is to use the light-cone cell 
decomposition of moduli space. In this decomposition, each point in moduli space has an 
associated light-cone diagram consisting of several glued parallel cylinders, and in which the 
continuous parameters of a Riemann surface are encoded into the widths and lengths of the 
cylinders, and in the ‘twist’ parameters of their gluings. Giddings and Wolpert showed in 
that each closed string light-cone diagram corresponds to a punctured Riemann surface with 
a uniquely-determined meromorphic one-form, later called the Giddings-Wolpert differen¬ 
tial. This correspondence was used to argue that the light-cone string diagrams lead to a 
single cover of moduli space, which is necessary for the light-cone and covariant formulations 
of string theory to be equivalent. However, this approach had some issues involving the 
overcounting of discrete factors, analogous to the symmetry factors appearing in Feynman 
diagram expansions. In addition, the higher order string interactions are tricky to describe 
in the light-cone picture. 

These issues were addressed by Nakamura in with the introduction of a particular type 
of ribbon graph on each punctured Riemann surface determined by the Giddings-Wolpert 
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differential. Every Riemann surface has a uniquely-determined embedded graph of this 
type called the Nakamura graph of the surface. The vertices of this graph correspond to 
the punctures of the Riemann surface and the interaction points of a light-cone diagram. 
The faces of this graph are holomorphic to strips, with the points at inhnity corresponding 
to the punctures of the Riemann surface, and the interaction points living on the hnite 
boundaries of the strips. The set of distinct Nakamura graphs partitions moduli space into 
disjoint convex polytopes, with each polyhedron parametrised by the relative positions of 
the interaction points and the widths of the strips of each surface. These polytopes give 
a cell decomposition of moduli space. The validity of this cell decomposition was shown 
computationally in by counting the distinct graphs for low genus and few punctures, 
evaluating the orbifold Euler characteristic of the decomposition, and comparing this to 
known exact formulae from [^. This is highly non-trivial evidence for the consistency of the 
light-cone cell decomposition, as a very large number of graphs were counted to conhrm the 
orbifold Euler characteristic. 

Recently, this graphical approach to cataloguing the cells of moduli space was recon¬ 
sidered in [^. It was shown that Nakamura graphs have several descriptions in terms of 
equivalence classes of permutation tuples, which arise from links between Nakamura graphs, 
Grothendieck’s dessins d’enfants [^, and branched coverings of the sphere. This approach 
leads to links between the counting of cells of moduli space and Gaussian matrix models, and 
also leads to powerful new methods of calculating topological invariants of moduli space com¬ 
putationally. The orbifold Euler characteristics of moduli spaces M.g^n with 2g + n = 9 were 
calculated by counting Nakamura graphs via permutation tuples, providing even stronger 
evidence for the validity of the cell decomposition of moduli space via Nakamura graphs. 
This calculation involved the cell decomposition of a slightly modihed version of moduli 
space, in which (n — 1) of the n labelled points are treated as indistinguishable. 

In this paper, we develop this description of cells of moduli space in terms of Nakamura 
graphs and Hurwitz equivalence classes. We clarify the relations between the modihed moduli 
space, which we denote and the conventional moduli space Aig^n- The recent 

paper considered several ways to describe Nakamura graphs in terms of permutation 
tuples, and the relations between them; in this paper, we focus on the description arising 
from branched coverings of the sphere, called the Sa description. We extend this tuples 
description of cells in the modihed moduli space to a tuples description of cells 

in the conventional moduli space M.g^n by introducing a type of permutation tuple called 
a split tuple. From this new type of tuple, we can show that the automorphism group of a 
Nakamura graph coincides with the orbifold group of its associated cell in moduli space, as 
was implicitly assumed in the graph-counting calculations of [^|^. 

The split permutation tuple description of Nakamura graphs leads to an algorithmic way 
of constructing a cell and hnding its boundaries and orbifold quotienting group. From the 
structure of each permutation tuple, we can hnd an associated system of linear equations 
specifying a real convex polyhedron. The parameters specifying this polyhedron correspond 
to the widths of the strips and the relative positions of the interaction times of a Riemann 
surface with an embedded Nakamura graph. The orbifold quotienting group acts on this 
polyhedron by interchanging these parameters, and the quotient space is in one-to-one cor¬ 
respondence with a cell in moduli space. We demonstrate this procedure by providing some 
simple explicit examples of moduli spaces and their Nakamura graph cell decompositions. 
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and showing that they coincide. Finally, as a way of showing explicitly the invariance of the 
Nakamnra graphs cell decomposition nnder the mapping class gronp, we discnss an extension 
of the Nakamnra graphs description of modnli space to a description of Teichmiiller space. 

2 Review 

We give a qnick review of the Giddings-Wolpert differentials, their link to Nakamnra graphs 
and strip decompositions of Riemann snrfaces, as well as the permntation-tnple description 
of the graphs . 

2.1 Giddings, Wolpert, and Nakamura 

Consider a connected Riemann snrface X with n distingnished labelled points Pi, P 2 ,..., Pn 
and genns g, where n > 2. Associate a set of real nnmbers ri,r 2 ,... respectively to the 
n labelled points, which satisfy = 0. Giddings and Wolpert proved in that there 

exists a nnique abelian differential uj on the Riemann snrface X snch that u has n simple 
poles at the points Pi with respective residnes r* and pnre imaginary periods on any closed 
integral on the snrface. This is the Giddings-Wolpert differential of the snrface. This 
differential restricts to a holomorphic differential on X, the pnnctnred Riemann snrface with 
the n labelled points removed. 

The Giddings-Wolpert differential yields a global time coordinate on the Riemann snrface 
X, np to an overall constant representing the time translation symmetry. If we £x a point 
zq on the snrface which is not a pole of uj, then we can dehne the global time coordinate of a 
generic point z on the snrface to be T := Re(/J^ uj). This expression does not depend on the 
choice of integration contonr from zq to z, since any two paths from zq to ^ differ only by 
a closed contonr, and the integral of the differential along any closed contonr is imaginary. 
The global time coordinate tends to negative inhnity as we approach the poles with positive 
residne, and to positive inhnity as we approach the poles with negative residnes. We call 
the poles with positive residne the incoming poles, and the poles with negative residne 
the outgoing poles. Examples of explicit constructions of Giddings-Wolpert differentials 
on snrfaces are given in [^|^. 

At any point which is not a pole of the Giddings-Wolpert differential, it is possible to 
choose local complex coordinates abont the point snch that u = d{z^~^^) for some non¬ 
negative integer p. The set of zeroes of the Giddings-Wolpert differential is the set of points 
Qi,... ,Qi on the snrface at which p is positive. The integer p is the order of the zero: if 
p = 1, the zero is simple. For each point on the snrface which is not a pole of u, there exists 
a hnite set of directions in which z^^^ is real. These are the real trajectories that extend 
ont from the point. There are two real trajectories extending ont from a generic point on 
the snrface, and 2{p + 1) real trajectories extending ont from a zero of order p. The real 
trajectories that extend ont from the zeroes of the differential will only meet at the poles 
and zeroes of the differential. 

The set of real trajectories extending ont from all the zeroes of the differential defines 
a ribbon graph embedded onto the snrface, with the vertices of the graph corresponding to 
the poles and zeroes of uj, and the edges of the graph corresponding to the real trajectories 
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extending ont from zeroes. The edges also inherit an orientation from the Giddings-Wolpert 
differential: each edge is oriented in the direction along which the global time coordinate 
increases. It was shown in that this graph has the following properties: 

• The graph is connected, oriented, and cyclically ordered at the vertices. 

• The edges connecting to an incoming pole are all oriented away from the pole, and the 
edges corresponding to an outgoing pole are all oriented towards the pole. 

• Each zero connects to cyclically-alternating incoming and outgoing edges, and has a 
valency of at least four. 

• No edge connects to the same vertex twice, and no edge connects to two poles. 

• Every face of the ribbon graph bounds exactly two poles, one incoming and one out¬ 
going. 

The unique oriented graph Q associated to the surface X with labelled points P* and residues 
r* is the Nakamura graph of the surface. By assigning the labels 1, 2,..., n to the vertices 
of the graph corresponding to the poles Pi, P 2 ,..., Pn, the pole-labelled Nakamura graph 
Q of the surface is also generated from the Giddings-Wolpert differential. 

Each face of the graph is bounded by two extended real trajectories of the differential. 
It is possible to choose local coordinates z on each face such that uj = dz within the face, 
with z in the range 0 < Im( 2 ;) < bj for some bj. Each face of the graph is holomorphic to 
a strip M x {0,bj) in the complex plane, and each strip has a width bj which is determined 
by the differential. The zeroes of the differential lie on the boundaries of the strips. We can 
consistently choose complex coordinates on each strip such that the real coordinates of the 
zeroes on the boundary of the strip match the global time coordinates of the zeroes. The 
global time coordinates of the zeroes Qk are unique up to a simultaneous time translation 
of all the zeroes, tk ^ tk + c. This time-translation symmetry can be fixed by putting a 
constraint on the time coordinates, such as requiring that = 0. In this way, each 

punctured Riemann surface with residues (W,rj) has a unique decomposition into strips via 
the Giddings-Wolpert differential, and with the gluing at the strip boundaries determined 
by the Nakamura graph. We call this the strip decomposition of the surface. The surface 
{X, Pi,ri) with labelled points can be recovered from X by reintroducing the points at inhnity 
of the strips, corresponding to the poles of the Giddings-Wolpert differential. 

An example of a Nakamura graph and a strip decomposition of a surface of genus zero 
with three punctures is given in Figure [T} In the hrst part of the hgure, the three boundary 
circles represent the removed points from the surface, taken to inhnity, corresponding to the 
poles of the Giddings-Wolpert differential. The white vertices correspond to the zero of the 
differential. We label the graph edges by assigning the same integer to all the edges on the 
upper boundary of a given strip. The embedded graph partitions the surface into two strips 
in the complex plane, which we have drawn in the second hgure. The bounding edges with 
the same label and the same real coordinate range are identihed. The third hgure shows 
the Nakamura graph without an embedding into a surface. The black vertices represent the 
poles of the diherential, which are the labelled points of the closed surface or the removed 
points of the punctured Riemann surface. 


4 



(a) 



Figure 1: The real trajectories of a Giddings-Wolpert differential on a three-punctured 
sphere, the associated strip-decomposition, and the Nakamura graph. 


Once we have hxed a set of n residues r^, then for each distinct Riemann surface X with 
n labelled points there is a unique pole-labelled Nakamura graph Q, set of strip widths bj, 
and set of interaction times tk, up to relabellings of the parameters. Alternatively, given a 
Nakamura graph Q and a consistent set of strip widths bj and interaction times tk, then we 
can uniquely reconstruct the associated Riemann surface by constructing and gluing together 
the holomorphic strips. For a given graph Q, the set C{Q) of Riemann surfaces with this 
graph can be parametrised by the admissible strip widths bj and interaction times tk- One 
of the main goals of this paper is to specify the set C{Q) explicitly for any Nakamura graph, 
and to show that the collection of all such C{Q) gives a cell decomposition of the moduli 
space -Mg^n- 

2.2 Equivalence classes of permutation tuples 

The combinatorics of Nakamura graphs can be described by equivalence classes of permu¬ 
tation tuples in several distinct ways [^. In this paper, we focus on one description in 
terms of Hurwitz classes and slide-equivalence classes. This description was derived in i by 
constructing branched coverings from the strip decomposition of a surface onto the sphere. 
Here, we review the resulting description. 

Consider a Riemann surface X with a strip decomposition {Q, bi, tj). Let d be the number 
of strips of the surface, and let I be the number of zeroes on the surface. It is possible for 
distinct zeroes of the differential to have equal time coordinates; let m < Z be the number 
of distinct time coordinates of the zeroes. To each strip of the surface, assign a single label 
z G {1,2,..., d} to all the edges on the upper boundary of this strip. This gives a labelling 
of the edges of the associated Nakamura graph. 

We can associate a permutation cycle to each pole and zero of the Giddings-Wolpert dif¬ 
ferential. For a pole incident to the (clockwise) cyclically-ordered edges labelled R, Z 2 • • •, A, 
we associate the permutation cycle (ziZ 2 ---v). For a zero with the clockwise cyclically- 
ordered incoming edges ii,i 2 ■ ■ ■ ,is, we associate the permutation cycle (ziZ 2 ---G). This 
zero will also have the cyclically-ordered outgoing edges ii,i 2 ■ ■ ■ ,is, with the ingoing edge 
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Figure 2: A Nakamura graph and a strip decomposition generated from a genus one surface 
with two punctures. 


ik appearing after the outgoing edge ik in the clockwise ordering. We can collate the cy¬ 
cles corresponding to incoming poles into a single permutation G Sd, and similarly the 
outgoing poles into a permutation (T_ G Sd- To each of the m distinct time coordinates, we 
associate a permutation aj which collates all the cycles associated to the zeroes with that 
time coordinate. In this way, we construct a tuple of permutations 

((T_i_, C7i, . . . , (Jrm ^—) ( 1 ) 

that describes the labelled Nakamura graph. The product of these (m -h 2) permutations is 
the identity permutation. 

An example of a Nakamura graph corresponding to a surface decomposed into four strips 
is given in Figure This graph is described by the tuple 

(a+, ai, (72, CT_) = ((1234), (13), (24), (1234)). (2) 

There is a single incoming pole and a single outgoing pole of this graph, corresponding to 
the permutations < 7 + and a-. The two zeroes have distinct time coordinates and correspond 
to the permutations ui and ct 2 respectively. 

A Nakamura graph can be uniquely constructed from such a permutation tuple. However, 
there can be many different permutation tuples that describe the same Nakamura graph. 
There are two equivalence relations on the set of permutation tuples that are required for 
distinct equivalence classes to correspond to distinct graphs. Firstly, the permutation tuples 
satisfy Hurwitz-equivalence, which reflects the arbitrary choice of labels assigned to each 
edge of the graph. Given a labelling of the edges of the graph, then replacing each edge 
label i with another edge 7 (f) for some 7 G S'rf will give the same graph. This can be 
viewed as quotienting out the set of tuples by the automorphism action ex 1 —)■ acting 

simultaneously on all the permutations associated to the poles and zeroes. 


6 




















Secondly, there is the slide-equivalence relation on the tuples. While a given strip decom¬ 
position of a surface determines an ordering of the time coordinates of the zeroes, there can 
be many different surfaces with this graph with different orderings of the time coordinates of 
the zeroes. For example, the graph given in Figure could be associated to surfaces with 
the respective permutation tuple descriptions 


(cT+, (Ti, CT2, cr_) 

= ((1234), (13), (24), (1234)), 

( 3 ) 

(cr+,ai,a_) 

= ((1234),(13)(24), (1234)), 

( 4 ) 

(cr+, (Ti, (72, (7_) 

= ((1234), (24), (13), (1234)), 

( 5 ) 


depending on the relative time coordinates of the zeroes. In general, we consider a pair of 
permutation tuples 

(cr+, CTi, . . . , CTfc, (Tfc+I, . . . , cr_) ~ (cr+, (Ji,. . . , crfc(Tfc+i, . . . , cr_) (6) 

to be slide-equivalent if the permutations ak and ak+i are disjoint. This extends to an equiv¬ 
alence relation on all permutation tuples describing Nakamura graphs, which also commutes 
with Hurwitz equivalence. The three tuples given above in (|^-(|^ are all slide-equivalent. 

Within each slide-equivalence class, there exists a unique tuple that minimises the number 
of distinct required permutations, and collates as many cycles into the earliest possible 
permutations in the tuple as possible. This is called the reduced tuple of the graph. In the 
example above, the reduced tuple is (|^, as this has fewer permutations than the other slide- 
equivalent tuples. By convention, we write reduced tuples with permutations r,- associated 
to the zeroes, instead of cxj. 

There is a one-to-one correspondence between the combined slide and Hurwitz equivalence 
classes and the Nakamura graphs. This correspondence was used in to count graphs 
computationally by counting the Hurwitz-equivalence classes of reduced tuples. 

Each graph Q has an automorphism group Aut(^), which is the set of orientation¬ 
preserving mappings of the vertices, edges, and faces of the graph to itself that preserves 
the graph. These automorphisms necessarily map incoming poles to incoming poles and 
outgoing poles to outgoing poles. For any surface with an embedded labelled graph, the 
graph automorphisms extend to mappings of the strips to themselves, and so each graph 
automorphism corresponds to a unique permutation in 5^, and Aut(^) can be interpreted 
as a subgroup of Sd- The automorphism group of a graph coincides with the automorphism 
group of the graph’s reduced tuple, so Aut(^) is the group of permutations 7 G that 
satisfy 


(7 V+7,7 ^H7,---,7 ^T-m7,7 V.y) = (a+, n,..., r^, a_). (7) 

3 Graphs, puncture labellings and moduli space 

There are two distinct notions of the moduli space of Riemann surfaces discussed in [^, 
corresponding to the more conventional dehnition of moduli space Aig^n, and a modihed 
version of moduli space Adg^i[„_i]. The former is the set of equivalence classes of Riemann 
surfaces of genus g with n labelled points under biholomorphisms which preserve the labelling 
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of the points. The latter is the set of equivalence classes under biholomorphisms which can 
permute the hrst [n — 1) labelled points. The more conventional moduli space M.g,n is much 
more commonly-used in the literature, but the modihed moduli space M.g^i\n-i] is simpler 
to work with computationally, as its cell decomposition is coarser than that of M.g,n- 

There are also two types of graph automorphisms described in [^: the pole-permuting 
automorphisms, and the pole-hxing automorphisms. The automorphism group Aut(^) is the 
group of bijective mappings of the unlabelled graph Q to itself which preserves the structure of 
the graph. Graph automorphisms preserve the orientation of the edges, and so map incoming 
poles to incoming poles and outgoing poles to outgoing poles, but may permute these poles 
in general. The automorphism group Autfix(^) is the subgroup of Aut(^) consisting of the 
automorphisms which £x each pole separately. 

Moduli spaces are orbifolds, and any cell in a cell decomposition of an orbifold is home- 
omorphic to a subset of modulo a hnite group. In later sections, we will explicitly show 
that the automorphism group of a graph corresponds to the orbifold quotienting group of its 
corresponding cell in moduli space. The orbifold groups of the cells in correspond 

to the pole-permuting automorphism groups Aut(^), and the orbifold groups of the cells in 
M.g,n correspond to the pole-hxing automorphism groups Autfix(^). Cells in M.g^n are nat¬ 
urally described by graphs with a labelling on the poles, and cells in are described 

by graphs with no labelling on the poles. Graphs without pole labellings are described by 
equivalence classes of permutation tuples, as presented in and reviewed in the previous 
section. 

In this section, we introduce a modihcation of the tuples description of Nakamura graphs 
that can describe graphs with labelled poles. This extends the approaches to hnding the cell 
decomposition of M.g^i\n-i] presented in and allows us to hnd the equivalent graphical 
cell decomposition of the more conventional moduli space hAg^n- We also discuss the Euler 
characteristic of the two types of moduli space, which was used in as a as highly 

non-trivial check of the validity of the cell decomposition via Nakamura graphs. 

3.1 Split tuples 

Let ^ be a graph with edges labelled from 1 to d with a single incoming pole and (n — 1) 
outgoing poles. This graph corresponds to a slide-equivalence class of permutation tuples of 
the form (cr+, Ui,..., cXm, <7-), where cr+ is a single cycle and (T_ is composed of (n — 1) cycles. 
Let Q be the same graph with the labelling {1, 2,..., n — 1} assigned to the outgoing poles, 
and the label n assigned to the incoming pole. Each cycle of cr_ corresponds to an outgoing 
pole of the graph, labelled from 1 to (n — 1). We write to denote the cycle corresponding 
to the Ah pole of the labelled graph. A split tuple is a tuple arising from a Nakamura 
graph in which cr_ is replaced by (n — 1) disjoint ordered single cycles corresponding to the 
outgoing poles of the graph: 

((T+, CTi, 0-2, ... , dm] (y -\• • • , (8) 

If the Hurwitz class is a reduced tuple of a labelled graph Q, then we call its split tuple a 
reduced split tuple, and replace the ak with Tk'. 



Figure 3: An element k E S'„_i relabels the outgoing poles of a labelled graph Q. 


In this subsection, we will constrain ourselves to considering the reduced split tuples of 
graphs with labelled poles and labelled edges. 

A general element 7 G acts on a tuple by relabelling each individual cycle in the 
permutations 


Uih ■ ■ ■ ip) ^ {lUi)i(h) ■ ■ ■ 7(ip))- 


( 10 ) 


This relabelling corresponds to the action by conjugation on the permutations in the tuple 
CT+ H->■ 7 “V+ 7 , Tfc I— )■ 7“^Tfc7, h-)■ 7“^ct^^7. (For a cycle (j) of length 1, the action of 
conjugation by 7 is dehned to be (j) h-)■ ( 7 ( 7 )).) The group of permutations that preserve 
the reduced tuple (a+, Ti, ..., Tm, cr_) under this action is isomorphic to the group of au¬ 
tomorphisms of the unlabelled graph Aut(^). An automorphism a E Aut(^) will preserve 
cr_ under conjugation, but will not generally preserve each and may interchange them. 
This means that the action of a on a given single-cycle in (T_ will produce another single¬ 
cycle cr^ ^ in (T_, and so we can read off an element Ka E Sn-i such that the action of the 
automorphism is 



The mapping from an automorphism a E Sd to a pole-permutation Ka E Sn-i is a ho¬ 
momorphism 0 : Aut(^) —)■ Sn-i- The kernel of this homomorphism is Autfix(^), the 
group of automorphisms which £x each pole. By the isomorphism theorem, the group 
H := Aut(^)/Autfix(^) is isomorphic to a subgroup of Sn-i- This is the group of all 
Ha G Sn -1 arising from the automorphisms a E Aut(^). Two permutations in this group 
Ka, Hf, arising from the distinct automorphisms a,b E Aut(^) are identical if there is some 
pole-fixing automorphism Ofix G Autfix(^) with a = b o Ofix. 

A relabelling of the outgoing poles of a graph can be described by a general element 
H E Sn-i acting on the split tuple by rearranging the {n — 1) single cycles 




A) TZ) • • • ) Tmy 

'TlyT2y ■ ■ ■ y TtIj 


( k ( 1 )) M2)) Mn-M) 


( 12 ) 

(13) 


This action is demonstrated on a general graph in Figure ([^. The arrangements of the split 
cycles given in (12) and (13) correspond to the same graph if there is some relabelling of 
the graph edges 7 G that maps one to the other. Such a relabelling must preserve ct+ 
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Figure 4: A Nakamura graph with edge labellings and three inequivalent pole labellings. 

and each separately, and hence must be an automorphism 7 G Aut(^) C S^- The action 
of an automorphism 7 on the (n — 1) split-cycles is described by some G Sn-i- We see 


that the tuples (12) and (13) describe the same graph if and only if k corresponds to some 
automorphism, i.e. k = for some 7 G Aut(^). This is precisely the statement that k 
is in the image of Aut(^) under the homomorphism 0, i.e. k E H. We conclude that the 
distinct split tuples associated to a reduced tuple correspond to the distinct cosets of H 
in Sn-i- For each graph Q without pole labellings, there are (ji — l)!|Autfix(^)|/|Aut(^)| 
distinct pole-labelled graphs {Q}. 

As an example, we consider the graph with n = 4 poles described by the unlabelled tuple 

(ff+,r,ff_) = ((1234),(12)(34),(l)(24)(3)). (14) 

We can split cr_ into the constituent cycles : 

(ai^\ai^\a®) = ((l),(24),(3)). (15) 

The distinct pole labellings correspond to the unique ways to order the permutations 
cr_ , a_ in the tuple, up to edge-relabellings. We can derive the pole labellings from the 
cosets construction as follows. The automorphism group of the unlabelled tuple in Equation 


(14) is isomorphic to Z 2 , generated by the action by conjugation of the permutation 7 : = 


(13) (24) on each element of the tuple. This automorphism maps the split-cycles as follows: 


a. 


a. 


a. 


( 1 ) 

( 2 ) 

(3) 


a. 


a. 


a. 


(3) 
— ? 

( 2 ) 
— ’) 

( 1 ) 


(16) 

and so defines an element := (13) E S 3 = Sn-i- The cosets of H ;= ((13)) in S 3 
correspond to the distinct ways of rearranging the outgoing poles of the tuple. The cosets 
are H, (12)iJ and {23)H, and we can choose the representative elements of these cosets 
{(), (12), (23)}. Acting with these representative elements on the split-cycles in Equation 


(15) gives the three inequivalent split tuples associated to the pole-labelled graphs, shown 


in Figure (|^: 


(cT+,r; 

(o-+,r; 

(a+,r; ai^^) 


((1234),(12)(34); 

(1),(24),(3)), 

(17) 

((1234),(12)(34); 

(24), (1), (3)), 

(18) 

((1234),(12)(34); 

(1),(3),(24)). 

(19) 
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As an example of a split tuple which is equivalent to one of these tuples, we can see that 
acting on the poles in Equation (17) with the permutation (13) G H gives the tuple 

{a+,T; = ((1234), (12)(34); (3), (24), (1)), (20) 


which describes the same graph as the tuple in Equation (17) as the two tuples can be related 
by the relabelling automorphism 7 = (13) (24). 


3.2 Euler characteristics 

The orbifold Euler characteristic was used in to verify the cell decomposition of 

-^g,i[n-i]- If {C} is a cell decomposition of an orbifold such that the orbifold group at 
every point in a given cell C is constant, then the orbifold Euler characteristic is 

( 21 ) 

C 

where A{C) is the orbifold group at any point in the cell C. The Nakamura graph cell 
decomposition of Aig^w^n-i] allows us to write this formula in terms of a sum over graphs and 
their parameters; 

( 22 ) 

where d is the number of faces, I the number of zeroes, and n the number of poles of a graph. 
The analogous formula for Euler characteristic of the moduli space M.g,n is 


where the sum runs over the distinct pole-labelled graphs {G}- 

In the previous section, we showed that each graph Q without pole labellings corresponds 
to (n — l)!|Autfix(^)|/|Aut(^)| graphs with pole labellings, corresponding to the cosets of 
H = Aut(^)/Autfix(^) in Sn-i- The automorphism group Aut(^) of any labelling of a graph 
Q is isomorphic to Autfix(^), and so we can see that 


E( 


\d+l—n 


|Aut(^)| 


E( 


= [n 


D'E 

g 


(n- 1 )! |Autfix(g)| 
|Autfix(^)| |Aut(^)| 

' \d+l—n I 


|Aut(^)|’ 


(24) 


and so the Euler characteristics of the two different moduli spaces differ by a factor of (n —1)!: 


x(Mg,n) = (n- l)\x{,Mg^i[n-i])- (25) 

This relation was used to compare the Euler characteristic of the Nakamura graph cell 
decomposition of with the exact expressions of xi-Mg,n) given in j^. The Euler 

characteristics of x{A4g,n) were found to match for all moduli spaces with {2g — 2 + n) < 7. 
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4 Cell decompositions 

In this section, we explicitly show how to construct the set of points in moduli space Aig,n 
associated to a pole-labelled graph Q by using its reduced split tuple. We hnd that this 
set is in one-to-one correspondence with a subset B{Q) in modulo the action of the 

pole-hxing graph automorphism group Aut(^). The subset B{Q) is a. {d + l — n) dimensional 
convex polytope, which is an intersection of hnitely many real hyperplanes and half-spaces 
given by a system of linear equalities and inequalities [^. 

We explain how to hnd the boundaries and incidences of the sets i3(^)/Aut(^) from the 
split tuples. This conhrms the claim of that the set of distinct Nakamura graphs give 
a valid cell decomposition of moduli space. We also discuss the generalisation of the cell 
decomposition to the moduli space and show that a cell C{Q) corresponding to 

a graph without pole labellings is described by a set homeomorphic to modulo the 

pole-permuting automorphisms Aut(^). 

As extended examples, we give the graph decompositions of the low-dimensional moduli 
spaces Ado ,4 and Adi, 2 , and show that the cell decomposition of Ado ,4 matches the description 
of the space known by considering Mobius maps on the sphere. We briefly describe how to 
construct the moduli space Ado,i[ 3 ] from the quotienting of Ado, 4 . We conclude this section 
by discussing the generalisation of this cell decomposition to Teichmiiller space. 

4.1 Cells in moduli space 

Recall that any cell in a cell decomposition of an orbifold is homeomorphic to a ball modulo 
a hnite group. The aim of this subsection is to show that, from the reduced split tuple of any 
labelled Nakamura graph Q, we can construct a convex polyhedron B{Q) on which Aut(^) 
acts in such a way that i3(^)/Aut(^) = C{Q). 

Consider the moduli space of inequivalent Riemann surfaces of genus g with n labelled 
points Adg,„, and choose a set of negative reals ri,...,r„_i with the positive real = 
— Let C{Q) be the collection of points in Adg,„ with the same labelled Nakamura 

graph Q associated to the reduced split tuple 

(a+, n, r 2 ,..., cri^\ ct-\ ■ • •, (26) 

A Riemann surface with this Nakamura graph is specihed by a set of d strip widths and I 
interaction times. Label the widths of the strips 61 , 62 , ■ ■ ■ ,bd and the interaction times of 
the zeroes ti,t 2 , ■ ■ ■ ,ti. The cell C{Q) is parametrised by a subspace of The (d -|- 1) 

variables parametrising the cell are subject to some linear constraints determined by the 
structure of the graph and our choice of time-symmetry hxing: 

• The strip widths must be consistent with the residues at the poles. Each single cycle 
= {jij 2 ■ ■ ■ jk) corresponds to the ith pole of the graph, which connects to k strips 
with widths bj^,..., bj^. This gives (n — 1) independent constraints of the form 

bji +bj2 + ... + bj^ = \ri\. (27) 

(There is also a constraint that the total sum of the widths of all strips must correspond 
to 'Yh Vi\i but this constraint is derived from the above (n — 1) constraints.) 
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• The time-translation symmetry of the zeroes is fixed by requiring that the sum over 
all the interaction times is zero, 

-|- ^2 + • • • + = 0 . (28) 

Each of these n constraints is of the form ~ ^ some continuous parameters qj 
and some constant C, which are the equations of a set of hyperplanes in As well as the 
above hyperplane constraints, there are some ‘half-space’ constraints on the variables, which 
are of the form Y Qj > C*. Each of these constraints partitions into two subsets by a 
hyperplane, and so does not lower the dimension of the space. The independent half-space 
constraints are formulated from the reduced split tuple as follows: 

• Each strip-width hj must be positive. However, if a label j G {1,... d} corresponds to 
some 1 -cycle in (T_, i.e. = (j), then the constraint bj = |rj| automatically implies 
that bj > 0. (Geometrically, the hyperplanes bj = 0 and bj = |rj| are parallel.) The 
independent half-plane constraints on the strip widths are 

bj >0, j e {1,2,..., d} and cr_(j) ^ j. (29) 

• The interaction times of the zeroes must respect the ordering of the associated cycles 
of the reduced tuple. Recall that a given Tk in the reduced tuple consists of multiple 
disjoint non-trivial single cycles of the form 

Tk (Jp-^CTp^ . . . <Jp^i (30) 

where {pi,P 2 , • • • ,Pa} C {1,2,..., /}. Each ap. corresponds to a zero of the Giddings- 
Wolpert differential on the surface with interaction time tpy It follows explicitly from 
the construction of the reduced tuple that every cycle in Tk+i must appear at a later 
interaction time than every cycle in Tk- If has the decomposition 

Tk+l = '^qi'^q2 ■ ■ ■ ^Qbi (31) 

for some {qi, q 2 , ■ ■ ■, qt} C (1, 2,..., l}\{pi,P2, ■ ■ ■ ,Pa}, then we have a half-plane con¬ 
straint 

^Pa < tqp (32) 

for each pair (p^, q^) with Pa G {pi,P 2 , • • • ,Pa} and q^ G (gi, q 2 , - - -, qb}- The collection 
of all such constraints are necessary and sufficient to guarantee that any configuration 
of the interaction times is consistent with the chosen Nakamura graph. If ri, r 2 ,..., 
each have ci, C 2 ,... Cm constituent non-trivial cycles respectively, where ci -h C 2 -f ... -|- 
Cm = I, then there are 

C 1 C 2 -1- C 2 C 3 -f . . . -f- Cm-lCm (33) 

inequalities imposed on the interaction times. 

A figure demonstrating the time-ordering inequalities associated to a permutation tuple 
is given in Figure]^ In this example, the single-cycle interaction permutations ak are 
collated into the reduced tuple permutations Tk with Ti = (Ti(T 2 , T 2 = cr 3 (T 4 cr 5 , t^ = 
and Ti = cTycrg. Each line connecting the consecutive cTj corresponds to an inequality 
on the time coordinates of the respective interaction points. 
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n T2 T3 r4 



Figure 5: Each line corresponds to a time-ordering inequality. 


Each of these hyperplane and half-space constraints dehnes a convex subspace of 
The intersection of convex subspaces is convex, and so these constraints dehne a convex 
subspace of which is a polytope. The n hyperplane constraints dehne subspaces of 

^d+i codimension one, and the half-space constraints dehne subsets of codimension zero, 
hence these constraints dehne a convex {d + I — n)-dimensional subset of which is 

homeomorphic to We denote this convex polytope by B{Q). 

The group Aut(^) = Autfix(^) of pole-hxing automorphisms of the tuple (26) has a 
natural action on the parameters of B{Q). An element agx € Aut(^) C Sd acts on the strip 
widths by the relabelling 


^3 (34) 

It also acts on the interaction vertices by permutation: recall that the action by conju¬ 
gation of an automorphism Ufix will hx any r^, but may permute around the constituent 
cycles ,..., in r^. There is therefore some permutation k acting on the integers 
{pi,P 2 , • • • ,Pa} corresponding to the automorphism Ofix. The action of Ofix on the interaction 
times corresponds to this permutation: 


tpc, t 


K{pa)- 


(35) 


We can see that the dehning constraints of i3(^) are preserved under these actions. Pole- 
hxing automorphisms do not modify the split-cycles ct)!\ so the strip-width equations [2 ^ 
and inequalities (29) are all preserved. The interaction times are all permuted into each 


other, so the overall sum (28) is preserved. Also, the interaction vertices are only permuted 
within each separately: cycles within are mapped to cycles within Tk- This means that 


the associated time-ordering inequalities of the form (32) are mapped into each other, and so 
these constraints are preserved. This is enough to conclude that pole-hxing automorphisms 
map B{Q) into itself. 

Finally, we can show that points in B{Q) related by a pole-hxing automorphism cor¬ 
respond to strip decompositions of Riemann surfaces related by a biholomorphism. Let 
X and X be Riemann surfaces with the same labelled graph Q and the respective sets of 
strip parameters {bj,tk) and {bj,tk)- If there exists a biholomorphism f : X ^ X, then 
the pull-back of the Giddings-Wolpert diherential from the surface X satishes the required 
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properties of a Giddings-Wolpert differential on the surface X, and so is the Giddings- 
Wolpert differential of X by uniqueness. This implies that the biholomorphism / preserves 
the strip decomposition of the surface, and so restricts to an automorphism of the graph 
a/ G Aut(^) on the strip boundaries, and the action of this automorphism on the point in 
B{Q) is ttf : {bj,tk) e->• {bj,ik). Gonversely, if {bj,tk) and {bj,ik) are points in B{Q) related 
by a graph automorphism a G Aut(^) which maps bj i—)■ bj and 4 h->• i^, then bj = ba[j) and 
ik = ia(k) for some a E Si. The strip decompositions of the Riemann surfaces constructed 
from the parameters {bj,tk) and {bj,tk) are related by a biholomorphism mapping the strip 
with upper edges labelled j to the strip with upper edges labelled a(j). This is enough to 
conclude the following: 

Theorem: Given a Nakamura graph Q with genus g, d faces, I interaction points 

(zeroes), one ingoing pole, and (n — 1) outgoing poles labelled 1, 2 ,... (n — 1) respectively, 
then there is a convex polytope B{Q) C of dimension [d + I — n) which parametrises 
the possible strip widths and interaction times of the graph. The group Aut(^) of pole- 
hxing automorphisms of ^ is a subgroup of the isometries of B{Q), and there is a one-to- 
one correspondence between the quotient space i3(^)/Aut(^) and the set C{Q) of Riemann 
surfaces with the Nakamura graph Q. 

We can extend the above description to cells in the modihed moduli space Adg^i[„_i]. 
First, we must set the outgoing residues of the n poles to be equal, ri = ... = r„_i = r, for 
some negative real r. For an unlabelled graph Q with associated reduced tuple 


(cr+,ri,...,r^,a_), (36) 

the parameter space B{G) is dehned entirely similarly to that of a pole-labelled graph. Each 
cycle in {ji... j^) G (T_ determines a strip-width constraint 


bji + bj., + ■ ■ ■ + bj^ — 


-’32 


3k 


(37) 


The pole-permuting automorphisms Aut(^) interchange the cycles of ct_, and so permutes 
the set of (n — 1) constraints of the form (37) into each other: this is consistent when the 
outgoing pole residues are equal. The quotient space C(G) = B(G)/A.ut(G) is therefore 
well-dehned, and the arguments above for the one-to-one correspondence between strip de¬ 
compositions of Riemann surfaces and the parameter space still hold for pole-permuting 
automorphisms. The cells in Aig^iin-i] corresponding to graphs without pole labellings can 
be derived from the quotienting of cells in Aig^n corresponding to pole-labelled graphs via 
the group Aut(^)/Autfix(^). 


4.2 Boundaries of cells 

In terms of the interaction times tk and the strip widths bj, the boundaries of a cell C{Q) 
correspond to the limits of the half-spaces of the form tp < tq and bj > 0. The hrst of 
these corresponds to the collapsing of an internal edge, which merges two interaction points 
together, and the second corresponds to the collapsing of one of the strips of the graph. In 
the following, we outline how to determine the boundaries of the cells from both the strips 
description and the tuples description. 
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Mi) 


Si(j) 


S2(j) 




Figure 6: A strip on a surface with an upper edge labelled j. 


Recall that each pole-labelled Nakamura graph is described by an equivalence class of 
split tuples, in which tuples are equivalent when they are related by conjugacy or slide- 
equivalence. Every point in the cell of the graph has an associated conjugacy equivalence 
class of split tuples, generated from the branched covering of the surface onto the sphere 
and the labelling of the poles. Zeroes of the Nakamura graph with the same time coordinate 
will correspond to cycles in the same permutation. This conjugacy equivalence class will 
not be an equivalence class of reduced split tuples in general, but will be slide-equivalent to 
the reduced split tuple of the graph. The reduced tuple comes from tuning as many of the 
time-coordinates of the zeroes to be coincident and as early as possible. We can generate 
an expanded split tuple by tuning the time-coordinates such that every zero of the graph 
has a distinct time coordinate. 

We can encode the data given by a tuple (<7+, ai, <72,..., <7^; • ■ • cr^ in terms of 

the variables Sq := <7+, Sfc = a+ai ... ak- This alternative tuple 

(So,Si,S2,...,S^;ai'\...ai"-')) (38) 

directly encodes how the strips of a surface are glued, as is shown in Figure Each strip 
with upper edges all labelled j is glued to strips with lower edges labelled Efc(j). Given a 
tuple with permutations we can recover the original tuple with = Sq, (Jk = 

We consider the boundaries of the cell corresponding to the time-ordering constraints. 
These boundaries arise in the limit when two time coordinates merge together. Focusing 
on the (cell) codimension one boundaries of a cell, we hrst take a point in the bulk of the 
cell at which all I internal vertices have distinct time coordinates, and label the associated 
single-cycle permutations ai,..., u;. This is an expanded split tuple of the graph. For a pair 
of zeroes ak, ak+i which cannot be commuted past each other by slide-equivalence, there 
is an associated time-inequality tk < tfc+i- As can be seen in Figure]^ taking the limit as 
tk+i —>■ tk corresponds to removing the internal edges directly following the ak- The effect 
on the permutation is to replace the consecutive cycles ak, ak+i with the single permutation 
O'kO'k+l- 

((7+, . . . , (7fc_i, (7fc, (7fc+i, . . . ; ...)—)■ ((7+, ■■ ■ , (7fc_i, (7fc(7fc+i, ...; ...) (39) 

In terms of the Sj description, this type of cell incidence corresponds to dropping from 
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the S-tuple: 

(So,..., Sfc_i, Sfc, Sfc+i,...; (So,..., Sfc_i, Sfc+i,...; ...) (40) 

Such a contraction of the strip can in general change the genus of the strip-decomposed 
surface. In this case, the boundary of the cell is not a cell in Aig^n- We can formulate a 
condition to ascertain if a contraction of permutations gives a surface of the same genus by 
using the Riemann-Hurwitz formula, 

m 

■lg-2 + n = Y.(d- aj. (41) 

k=l 

The expression {d — is the branching number of the permutation cxj. If each cxj is a 
single non-trivial cycle, then a contraction of the subsequent non-disjoint cycles ak and au+i 
will preserve the genus if the sum over the branching numbers is preserved: 


(d — Cat,) + (d — , J — (d — 


(42) 


When this condition is satished, the permutation tuple resulting from the contraction dehnes 
a new slide equivalence class with one fewer time parameter, and so specihes a cell in M.g,n 
with one fewer dimension. For a given time-inequality tk < tk+i, there can be many different 
boundaries of the cell, which correspond to the different initial choices of the time-coordinates 
of the remaining interaction vertices. 

As an example of when the genus-preserving condition is not satished, the contraction of 
a pair of permutations satisfying ak(Jk+i = 1 cannot preserve the genus, as the right-hand- 
side of (42) is zero in this case and the left-hand-side is always positive. Another example 


of a genus-reducing contraction is when ak = (123), ak+i = (234), and akak+i = (13) (24). 
Here, the branching numbers before contraction add up to four, but the product permutation 
has a branching number of two. We present some examples of interaction time contractions 
where genus is conserved in the following subsections. 

Next, we consider the boundaries of the cell corresponding to the strip-width constraint 
bj > 0. A strip can be collapsed to zero width if the label on the upper bound of the strip 
j is not hxed by cr_. From inspection of the labels on the upper and lower edges of a strip, 
such as in Figure]^ we can see that the collapse of a strip bj —)■ 0 corresponds to replacing 
j in each permutation with Sfc(j) when Sfc(j) 7 ^ j, or dropping the 1 -cycle (j) from 
when T,k{j) = j- In other words, we remove each occurrence of j from each permutation in 
the S-tuple 


(^ 0 ) ^ 1 ) ^ 2 , . . . , 


;cT, 


( 1 ) 


. a. 




(43) 


To hnd a codimension one boundary of a cell from strip-collapse, we hrst take a point in 
the cell with distinct time coordinates for the I zeroes. We construct the associated E-tuple, 
remove each occurrence of j from the tuple, relabel the tuple with labels in {1,... ,d — 1 }, 
and rewrite the tuple back in terms of ak, dropping any identity permutations appearing 
within the ak, k = 1,... ,1. 

As with the contraction of internal edges, the surface constructed from contracting a strip 
might not have the same genus as the original surface. In the case that strip contraction 
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Figure 7: Taking the limit of a time inequality. 


preserves the genus, then the slide-equivalence class of the new tuple specihes a new cell on 
the boundary of the original cell. The Riemann-Hurwitz formula (41) relates the sum of the 
branching numbers of the zeroes of a tuple to the genus and number of poles of the surface. 
We can deduce that a strip contraction of the tuples (cr+, ui,..., cr_) i—)■ (d+, di,..., d-) 
preserves the genus of the surface if and only if the sum over branching numbers is conserved 
in the contraction: 


- Q) = - 1 - Cs,). (44) 

i=l i=l 

4.3 Examples: A^o ,4 and 7V4o,i[3] 

We can explicitly derive the cell complex of M.g,n using this procedure for some examples 
of low genus and few punctures. One of the simplest non-trivial examples of a moduli 
space is A4o,4^ the space of inequivalent Riemann surfaces with four distinguishable labelled 
points. It is not hard to construct this space explicitly without reference to the Nakamura 
cell decomposition. Consider a base-space Riemann sphere with three labelled points, which 
we choose to be (1, The group of biholomorphic maps on the Riemann sphere 

are the Mobius maps, and given a Riemann sphere with four marked points qi,q 2 ,(l 3 ,(l 4 :, 
then there exists a unique Mobius map which takes qi 1, q 2 ^ ^ ^ ^4,^13_ This 

biholomorphism maps ^4 to some point z, with 7 ^ 1. The only biholomorphism hxing 
three points on the Riemann sphere is the identity, and so this map is unique; any two 
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(b) (c) 

The Nakamura graphs of A^o ,4 (without pole labelliugs). 


Riemauu spheres with four labelled poiuts are related by a biholomorphism if aud only there 
are Mobius maps takiug to the same poiut z with gi i—>■ 1, g 2 '“t ga h->■ g^iTr/s^ 'jpjg ^ 

parametrises the equivaleuce classes of spheres with four labelled poiuts, aud so we deduce 
that the moduli space is the Riemauu sphere with three puuctures, 

-Mo,4 = Coo\{l,e2®-/3,e^®"/3|_ ^ 45 ) 


hr this subsectiou, we show that the cell decompositiou arisiug from Nakamura graphs re¬ 
produces this moduli space. 

First, we choose au arbitrary set of residues ri,r 2 ,r 3 to assigu to the outgoiug poles, 
where r* < 0. There are three distiuct Nakamura graphs of geuus zero with four exterual 
poiuts: these are showu iu Figure There are several distiuct possible labelliugs of the 
outgoiug poles for each graph. Each pole-labelled graph correspouds to a distiuct cell iu the 
cell decompositiou of A^o, 4 - The cells iu moduli space correspoudiug to the same labelled 
graph are similar iu structure, aud differ ouly iu their labelliugs aud iu the assigumeuts of 
the Tj. Iu this example, all the bouudaries of the cells iu A^o ,4 will correspoud to other cells 
iu A^o, 4 , as there are uo geuus-reduciug cell bouudaries. 

The graph iu Figure [ 8 ^ was discussed iu Sectiou ^ There are three distiuct pole-labelled 
Nakamura graphs correspoudiug to this uulabelled graph, aud they are described by the split 
reduced tuples 


: (a+,r; = ((1234), (12)(34); (1), (24), (3)), (46) 

R 2 :(a+,r; = ((1234),(12)(34); (24),(1),(3)), (47) 

A^:{a+,T- = ((1234),(12)(34); (1),(3),(24)). (48) 

The pole-labelled graphs associated to these tuples were drawu iu Figure]^ The cell Ai asso¬ 
ciated to the first of these tuples is a subset of M®, with the coordiuates 

{^ 1 , ^ 2 , ^ 3 , ^ 4 ; ^ 1 , ^ 2 }, subject to the coustraiuts: 

hi = In I, (49) 

62 + ^4 = ^ 2 !, (50) 

= 1^31, (51) 

ti -\-12 = 0, (52) 

62,54 > 0. (53) 
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These equations define a two-dimensional subspace of M®, which we can parametrise by the 
two variables 62 and t 2 , subject to the relation 

0 < 62 < 1^21- (54) 


The time coordinate ^2 is unconstrained and can take any real value. This means that the cell 
associated to this tuple is an infinite strip of width |r 2 |. The upper and lower boundaries of 
the strip correspond to the limiting values of 62 = ^ 2 ! (he. = 0 ) and 62 = 0 respectively. 
The other two cells A 2 and A 3 are defined by similar sets of equations, but with the r* 
interchanged, and can be parametrised by strips of width |ri| and jral respectively. The 
pole-fixing automorphism group of the graph is trivial, and so there is no orbifolding of the 
cells. 

The graph in Figure [ 8 b] has six distinct pole labellings, given by the split tuples 


Bi 


T2] 



ai^)) 

B 2 


T2] 


(3) 

(7 
^ — 

ai^^) 

Bs 


r2] 




^4 


^2] 




B, 


T2] 

(2) 

ah' 

ai^^ 

ai^)) 

B, 


^2] 

(3) 

ah' 


ai^^) 


((123), (13), (12); (1),(2),(3)), 
((123), (13), (12); (2),(3),(1)), 
((123),(13),(12); (3),(1),(2)), 
((123), (13), (12); (1),(3),(2)), 
((123), (13), (12); (2),(1),(3)), 
((123), (13), (12); (3),(2),(1)). 


(55) 

(56) 

(57) 

(58) 

(59) 

(60) 


The cell Bi associated to the first of these tuples is a subspace of with coordinates 


{^1, ^2, b^; defined by the constraints 

61 = |ri|, (61) 

b 2 = |r- 2 |, (62) 

bs = [r-sl, (63) 

-|- ^2 = 0, (64) 

ti < t 2 . (65) 


There is only one free parameter in this cell, which we can take to be t 2 , which satisfies 


0 < ^2 < C)0. 


( 66 ) 


The cell Bi is a half-line, with a boundary at the point ^2 = 0. The automorphism group of 
the cell is trivial. The other cells B 2 ,... ,Bq have similar descriptions. 

Finally, the graph in Figure ^ has two associated pole-labellings, corresponding to the 
split tuples 


(Fi : (a+,r; ai^\ai^\ai^^) = 

((123), (132); (1),(2),(3)), 

(67) 

C2 : (a+,r; ai^\ ai^\ ai^^) = 

((123), (132); (1),(3),(2)). 

( 68 ) 

For the first cell Ci, the variables 61 , 62 , ^ 3 , t satisfy the constraints 


bi = 

kil, 

(69) 

62 = 

V'2l 

(70) 

bs = 

ksl, 

(71) 

t = 

0 . 

(72) 
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All four variables are fixed, so this cell is zero-dimensional. The automorphism group is 
trivial, and so there is no orbifolding. Similarly, C 2 is a zero-dimensional cell. 

Collating the above, the cell decomposition of Ado ,4 consists of three cells Ai, y42, A 3 that 
are two-dimensional strips in parameter space, six cells i?i ,... ,Bq that are 1 -dimensional 
half-lines, and a pair of 0-dimensional point cells C'i,C' 2 . The incidences of these cells can 
be found by looking at the tuples and applying the strip-collapsing or interaction point¬ 
collapsing algorithms. It can be shown that each of the two boundaries of a cell Aj contains 
a pair of half-line cells Bj, and that these half-lines share a boundary cell Ck- We will 
demonstrate the procedure for one of the boundaries of the strip cell Ai and a boundary of 
the half-line cell Bi. 

The cell Ai is parametrised by the half-strip in ( 62 ,t 2 )-space, where 0 < 62 < ^ 2 !, and ^2 
can take any value. Consider the case when the strip width 62 approaches |r 2 |, with ^2 < 0. 
In this range of time coordinates, the zero corresponding to (34) appears at an earlier time 
than the zero corresponding to ( 12 ), and so the split tuple of points in the cell in this range 

is 


(a+,ai,a 2 ; = ((1234), (34), (12); (1), (24), (3)). (73) 

The limit 62 —t |r 2 | corresponds to taking the strip width 64 —)■ 0. Employing the procedure 
for strip collapse from the previous section, we convert the tuple into the S-notation: 

(So,S 4 ,S 2 ; = ((1234), (124)(3), (1)(24)(3); (1), (24), (3)). (74) 


Here, we have written out the 1-cycles explicitly. Collapsing the strip with upper edges 
labelled 4 corresponds to removing the integer 4 from each cycle in the S-tuple: 

(So, Si, S 2 ; ai'), ai*)) = ((123), (12)(3), (1)(2)(3); (1), (2), (3)). (75) 

Converting this back into the a-notation, we find the split tuple 

(a+, ai, a 2 ; ai'), ai'), ai*)) = ((123), (13), (12); (1), (2), (3)). (76) 


This is the split tuple of the cell i?i, given in ( [^ . We deduce that the 62 = ^ 21^2 < 0 
boundary of the cell Ai is the cell Bi. A similar procedure can be applied to the &2 = 
|r 2 |,t 2 > 0 boundary, the &2 = 0,^2 < 0 boundary, and the &2 = 0,^2 > 0 boundary of the 
cell. We recover the split tuples of the half-line cells B^, B 5 , and Bq respectively. 


The cell Bi is a half-line, corresponding to the split tuple (76), and parametrised by the 


time coordinate ^2 of the interaction point associated to the cycle (12), where ^2 > 0. (Note 
that this time coordinate is not the same as the time coordinate on the cell Ai given above, 
as the ordering of the interaction vertices has been interchanged.) Taking the limit ^2 —t 0 
while -|- ^2 = 0 is held fixed corresponds to merging the two interaction points together. 
The corresponding new interaction point is described by the product of the permutations of 
the original two points, as was shown in the previous subsection. The merging of the two 
points ai = (13) and a 2 = (12) generates the new split tuple 


(ff+,T; ffL‘’,ff™,ff®) = ((123),(132); (1), (2), (3)) 


(77) 


21 



b2 

A 




&2 

I 


^2 


&2 

I 


^3 



I I I 


(a) 


(b) 


(c) 


Figure 9: The 2-dimensional cells Ai, A 2 , A 3 , and their incidences with lower-dimensional 

cells. 
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Figure 10: The cell decomposition of Alo, 4 - 


which is the split tuple (67) of the 0-dimensional cell Ci. 


By performing a similar analysis on each cell Ai, A 2 , A 3 in turn, we find that each 
cell borders four distinct 1-cells and two distinct 0-cells. A diagram showing the cells and 
their incidences is given in Figure These cells glue together to form a sphere with three 
punctures, as shown in Figure where the positive and negative infinities of the strips 
have been homeomorphically mapped to the white vertices of the diagram. This picture 
agrees with the description of Ado ,4 as a three-punctured sphere given at the beginning of 
this section. 

We can also obtain the cell decomposition of Ado,i[ 3 ] by using this cell decomposition of 
Ado, 4 - First, set ri = r 2 = ra = r for some negative real r. The split tuples associated to the 
cells Cl, C 2 in Ado, 4 differ only by a rearrangement of the cycles representing the poles, and 
so these cells correspond to the same cell C in Ado,i[3], described by the tuple 


K,T,ff_) = ((123),(132),()). 


(78) 


Similarly, there is a single 1-cell B in Ado,i[3] associated to the six 1-cells Bi,..., oi Ado,4. 
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Figure 11 : The 2 -cell A in the cell decomposition of Alo,i[ 3 ]- 


There is also a single cell A in Alo,i[ 3 ]) corresponding to the three cells Aj, A 2 , A^, with the 
reduced tuple 


(a+,r,a_) = ((1234),(12)(34),(24)). 

(79) 

The covering space B{Q) of the cell A is defined by the constraints 

bi = \r\, 

(80) 

&2 + &4 = \r\, 

(81) 

h = kl, 

(82) 

-|- ^2 = 0, 

(83) 

&2) ^4 > 0. 

(84) 


The tuple has the non-trivial automorphism group Z 2 generated by the permutation (13) (24). 
This acts on the parameter space by interchanging the time coordinates of the zeroes and 
strip widths ti ^ 2 , W O 63, 62 ^ & 4 . This acts on the parametrising strip —oo<t2<oo, 
0 < 62 < kl as a rotation by vr about the point t 2 = 0, 62 = kl/2. The cell A in Alo,i[ 3 ] is 


the quotient space B{Q)/'L 2 - This is shown in Figure 11 

The moduli space Alo,i[ 3 ] can be visualised as a quotienting of Alo, 4 - In the Mobius 
maps description, a pair of points on the three-punctured sphere represent the same point 
in A 1 o,i[ 3 ] if they are related by a Mobius map which preserves the set of three punctures 
{1, g 47 ri /3 Mobius maps which preserve these three points is the group Fs, 

and acts by rotations on the Riemann sphere shown in Figure [TOj We deduce that 


-^o,i[3] — (Coo\{l,e 


2171/3 4 i 7 r /3 


})/S3. 


(85) 


In terms of the cells decomposition of Alo ,4 shown in Figure]^ the quotienting by S '3 identihes 
the 2 -cells labelled ^ 2 , ^ 3 , the 1 -cells labelled Bi,..., Bq, and the 0 -cells labelled Ci^C 2 - 
The 2 -cell of Alo,i[ 3 ] acquires a non-trivial automorphism group Z 2 in this quotienting. 


4.4 Example: /V4i 2 

In this subsection we present another example of an explicit low-dimensional cell decompo¬ 
sition of a moduli space. There are four Nakamura graphs with g = 1 and n = 2, which are 
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shown in Fignre 12 These graphs correspond to the cells of the fonr-dimensional modnli 


space As there is one incoming and one ontgoing pole for each graph, there is just 

one possible labelling of the outgoing pole for each graph, and so each graph corresponds to 
exactly one cell in the cell decomposition of moduli space. We refer to these cells as cell A, 
B, C, and D respectively. Unlike the previous example of Ado, 4 , fhe automorphism groups 
of these graphs are non-trivial, so Ad 1^2 is not a manifold. Also, as this is a moduli space 
of Riemann surfaces with non-zero genus, there can be cell boundaries that correspond to 
surfaces of reduced genus, and so are not contained within the moduli space Adi, 2 - The 
pole-permuting and pole-hxing automorphism groups of the graphs coincide, and so Adijiji 
and Ad 1,2 are identical. 

The four cells of Ad 1,2 are described by the tuples 


A:(a+,r;a_) = ((1234), (13)(24); (1234)), ( 86 ) 

R: (a+,ri,r 2 ;a_) = ((123), (12), (13); (123)), (87) 

C-.{a+,T-a_) = ((123), (123); (123)), ( 88 ) 

R:(a+,ri,r 2 ; a_) = ((12), (12), (12); (12)). (89) 


Cell A is constructed by quotienting a subspace of {(&i, & 2 , ^ 3 , ^ 4 ;UU 2 )} with Z 4 , the auto¬ 
morphism group of the graph. The strip widths and time coordinates of points in A satisfy 
the relations 


61 + ^2 + &3 + &4 = \r 

bi > 0 , 

U T ^2 = 0 . 


i = 1,2, 3,4 


(90) 


The cell is four-dimensional, as 64 and ti can be written in terms of the variables (61, & 2 , ^ 3 ; ^ 2 ) 
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which satisfy 


bi > 0, * = 1,2, 3,4 

+ &2 + &3 < kl (91) 

with ^2 taking any real value. The generator a of the automorphism group Autfix(^) = Z4 
acts on the edge labels as the permutation (1234) and acts on the time coordinates as the 
permutation (12). Geometrically, this cell is the direct product of a 3-simplex (tetrahedron) 
and the real line, with a quotienting Z4 action on the tetrahedron and a Z2 action on the 
real line. 

The automorphism group of cell A identifies the four boundaries of the parameter space 
at bj = 0, so cell A has a single codimension one boundary. To determine the cell on this 
boundary, we first split up the time coordinates of the two vertices to generate the tuple 


ff-) = ((1234),(13),(24); (1234)), 


(92) 


and employ the procedure described in subsection |4.2| to take the strip width 64 —)■ 0. The 
tuples generated at each step are: 



(So, Si, E2; 
(So, Si, S2; 
(<^+, 0-2] 


relabel 


((T+, (Ti, (T2; 




((1234),(12)(34), (1432); (1234)) 
((123),(12)(3),(132); (123)) 
((123), (13), (23); (123)) 

((123),(12),(13); (123)). 


(93) 

(94) 

(95) 

(96) 


In the last step, we have relabelled the tuple by acting on the tuple by conjugation with 
(123). We see that the cell B lies on the boundary of A. 

Cell B is described by the variables (5i, ^2, ^sGi, G) which satisfy 


bi + b 2 + b 3 = |r| (97) 

&i,^2,^3 > 0, (98) 

ti+t2 = 0 (99) 

h < t2 ( 100 ) 


The cell is three-dimensional and can be parametrised by the variables {bi,b 2 ]t 2 ) satisfying 


61,62,^2 > 0 
bi + b 2 < \r 
t2 > 0 . 


( 101 ) 

( 102 ) 

(103) 


The automorphism group Autfix(^) of the graph is trivial. Geometrically, the cell is the 
direct product of a 2-simplex (triangle) and a half-line. The cell has four boundaries of the 
form bi = 0, 62 = 0, 63 = 0, and ^2 = 0. 

The boundary ^2 —^ 0 of cell B corresponds to the merging of the two interaction vertices; 
it can be seen that this gives the cell C of the graph with a single interior vertex. Collapsing 
either the strip width 63 —)■ 0 or the strip width &2 —^ 0 leads to the tuple 


(a+,ai,a2; a_) = ((12), (12), (12); (12)), 


(104) 
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hence two of the boundaries of B are the cell D. However, collapsing the strip 6 i —0 leads 
to a different tuple: we have 


s ^ 
-1 


relabel 


(cr+Wn CT-) 

= ((123),(12),(13); (123)) 

(105) 

' (^Oj ^ 2 ; CT-) 

= ((123),(1)(23),(132); (123)) 

(106) 

' (^Oj ^1) ^ 2 ; CT-) 

= ((23), (23), (23); (23)) 

(107) 

(So)Si)S2; O'-) 

= (( 12 ), ( 12 ), ( 12 ); ( 12 )) 

(108) 

» (cr+, (Ji, (T 2 ; cr_) 

= (( 12 ), 0 , 0 ; ( 12 )). 

(109) 

remove () . x 

— t (cr+; a_) 

= (( 12 ); ( 12 )). 

(110) 


This last tuple does not describe a cell in We can interpret the tuple as describing a 

degenerate Nakamura graph, representing the single point in the trivial moduli space A^og- 
This means that the boundary 6 i = 0 of cell B is not part of the decomposition of Alig. 
Cell C is a two-dimensional simplex, parametrised by hi and 62 satisfying 


hiM > 0 , ( 111 ) 

^1 + ^2 < 1^1 5 (112) 

under the quotienting group Z 3 which acts like a.2Ti/?> rotation on the simplex. The boundary 
of this cell corresponds to the degenerate tuple (( 12 ); ( 12 )), so is not a part of the moduli 
space. Cell D is also two-dimensional and is parametrised by 61 and t 2 satisfying 


0 < 61 < |r| (113) 

t2 > 0, (114) 

under a Z 2 quotienting. Geometrically, this cell is a half-strip of width |r| with a Z 2 quoti¬ 
enting associated to a reflection in the line 62 = kl/2. The boundaries 61 = 0 and ^2 = 0 
again correspond to the degenerate tuple (( 12 ); ( 12 )), and are not part of the moduli space. 


4.5 Cells in Teichmuller space 

We have described how Nakamura graphs give a cell decomposition of moduli space M.g,n 
with labelled points. We will now explain the action of the mapping class group and show 
how it acts on the Nakamura graphs to give a cell decomposition of Teichmuller space. Let 
Eg „ be a topological surface of genus g with n labelled points. A marked complex structure 
on Eg „ is a triple {X, Pj, 0) in which X is a Riemann surface with labelled points Pi and 
0 : ^g,n —)■ X is a homeomorphism which maps the labelled points of Eg^„ to the respective 
labelled points Pj of X. A pair of marked complex structures (Xi, P/^\ 0i) and (X 2 , P/^\ 02 ) 
are Teichmiiller-equivalent if there exists a biholomorphism / : Xi —)■ X 2 such that /o0i and 
02 are isotopic, i.e. related by a continuous path of homeomorphisms which £x the labelled 
points. The set of Teichmiiller-equivalence classes of marked complex structures on Eg^„ is 
the Teichmuller space Tg^n- More discussion on Teichmuller space and its relation to moduli 
space and mapping class groups is given in [^|^. 
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It was stated in that the ‘marked graphs’ give a cell decomposition of Teichmiiller 
space, and that the action of the mapping class gronp preserves these cells, giving a cell 
decomposition of moduli space. In this section, we conhrm this claim, showing that each 
point in the Teichmiiller space Tg^n corresponds to a Nakamura graph Q, an embedding of 
this graph on a surface and some strip widths bj and interaction times tk- Each cell 

is specihed by a pair where -0 is a graph embedding into and this cell is in 

one-to-one correspondence with the parameter space B{Q) of the graph. 

On choosing a set of residues ri, r 2 ,... r„, any Riemann surface X has a Nakamura strip 
decomposition {Q, bj, tk), which is unique up to relabellings of the parameters. Inverting the 
complex structure marking 0 : T,g^n —t X gives a strip embedding -0 : X —)■ which 

restricts to a graph embedding on the boundaries of the strips "0 : ^ ^g,n- A graph 

embedding -0 and a strip decomposition is enough to reconstruct a strip embedding ■0 up to 
isotopy. 

We can rephrase the above dehnition of Teichmiiller space in terms of Nakamura graph 
embeddings and strip decompositions. Teichmiiller space is the set of equivalence classes 
of tuples of the form {G,'ip,bj,tk) consisting of a pole-labelled graph, a graph embedding, a 
set of strip widths, and a set of time coordinates. A pair of tuples and 

{G^^\^^^\bf ,tf) are Teichmiiller equivalent if and only if: 

• The graphs are identical: G^^'^ = 


There exists an automorphism g G Aut(^(^^) which acts on the parameters of the graph 
as {(,"} ^ {if}, {(“} {«f}; 

The graph embeddings and o g are isotopic. 


In Section 4.1, we constructed the set B{G) parametrising the possible strip decomposi¬ 


tions {{bj,tk)} of Riemann surfaces for a given graph. In general, there are distinct points 
in B{G) that correspond to the same Riemann surface. The number of points in B{G) that 
correspond to the same Riemann surface X is the order of the biholomorphism group 
Bi(X), which is the group of biholomorphisms from the surface X to itself]^ 

For a given graph G and graph embedding 'ip : G ^ '^g,ni we can show that a pair of 


strip decompositions of the graph {b^j\t^k'^) and {by\t\f’) in can only correspond to Te- 
ichmiiller-equivalent points when the parameters are identical. For Teichmiiller-equivalence, 
these strip decompositions must correspond to the same Riemann surface X, and there must 
exist a graph automorphism g with the property that p} and pJ o g are isotopic. This graph 
automorphism g acts on the parameters of the strips as a permutation, and so extends to a 
biholomorphism /^ : X —)■ X. The graph embedding pj can be extended to a strip embedding 
pj : X ^ T,g^n, and so pj and pJ o fg are isotopic embeddings of the strips into 'Sg,n, which 
implies that fg is isotopic to the identity. However, it was shown by Hurwitz that non-trivial 
biholomorphisms of hyperbolic Riemann surfaces are not isotopic to the identity [^. We 
deduce that is trivial, the graph automorphism q is trivial, and so the parameters must 
satisfy bf = bf, = tf. 


r(2) ,(2 )n 


^This group is sometimes called the automorphism group Aut(X) of the Riemann surface in the literature. 
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Figure 13: Two embeddings of a graph which cannot be identihed by isotopy. 



Figure 14: Two embeddings of the strips into the surface, which are Teichmiiller-equivalent 
if and only if the strip widths are equal. 

This conhrms that the set B{Q), together with a graph embedding t[j, is in one-to-one 
correspondence with a subset of Teichmiiller space. We write B{Q,'ip) = B{Q) for the set of 
points in Teichmiiller space corresponding to a graph Q and a marking ip : Q ^ ^ 9 ,n- A pair 
of graph markings and are equivalent if there is a graph automorphism g G Aut(^) 
such that ip^^'^ and ip^'^'^og are isotopic. The set of all Nakamura graphs {G}, and the set of all 
inequivalent graph embeddings ip for each graph Q, gives a cell decomposition of Teichmiiller 
space Tg^n- 

The mapping class group Vg^n acts on the set of graph embeddings in a well-dehned way 
up to isotopy, and any two markings of the same graph can be related by some element of 
the mapping class group. This shows explicitly from the Nakamura graphs picture that the 
quotient space of Teichmiiller space Tg^n under the mapping class group Vg^n is the moduli 
space M-g^n- 

We conclude this section with some examples of embeddings of a graph which was con- 
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sidered in the example in the previous section, determined by the tuple 


K,r.,T 2 ;ff_) = ((12),(12),(12);(12)). 


( 115 ) 


In Figure 13, we have shown two embeddings and of the graph into the two- 


punctured torus that cannot be isotopic. These two markings correspond to different cells 


and in Teichmiiller space. In Figure 


14 


we have given two examples of 
These embeddings of the strip 


strip embeddings "0^^^ and into the two-punctured torus 
decomposition correspond to the same point in Teichmiiller space if and only if the strip 
widths are equal. The restriction of these strip embeddings to the graphs are and 
which are related by a graph automorphism, and so correspond to the same Teichmiiller 
space cell B{Q,pj^^^). This cell is parametrised by a strip width bi G (0,r) and an interaction 
time ^2 > 0, which is a semi-inhnite strip. 


5 Summary 

We have provided an extension of the Sd tuples description of to a description 

of Mg,n- This lead to an explicit, precise description of each cell in the Nakamura cell 
decomposition of A4g^n and M.g^i[n-i] by generating a quotiented convex polytope for each 
tuple. We demonstrated this procedure explicitly for the cell decompositions of the moduli 
spaces Wlo, 4 , -^o,i[ 3 ]) and Wlig, and verihed that these cell decompositions matched the 
known descriptions of these moduli spaces. We also gave an extension of the Nakamura 
cell decomposition to Teichmiiller space, which showed explicitly that the Nakamura cell 
decomposition is invariant under the action of the mapping class group. 

We have also clarihed some important points that were claimed in but were not devel¬ 
oped in great depth there. We have discussed the relation between the cells of Teichmiiller 
space and moduli space, and shown explicitly how the mapping class group acts on cells of 
Teichmiiller space. We have clarihed the difference between graphs describing cells in M.g^n 
and graphs describing cells in i[„_i] by introducing pole-labelled graphs, and we have 
related the Euler characteristics of these moduli spaces by counting the graphs of M.g,n corre¬ 
sponding to each graph of M.g,n- We have also shown explicitly why the automorphism group 
of a Nakamura graph is identical to the orbifold group of its cell by explicitly constructing 
the polytope associated to each graph. 

Our description of each cell of Teichmiiller space consists of two parts: a Nakamura graph 
Q, and an equivalence class of embeddings xp of the graph onto a topological surface 
While we can construct the boundaries of each cell of M.g,n by considering the permutation 
tuple and the dehning system of linear equations, we currently do not have an explicit pro¬ 
cedure for relating the boundaries of coincident cells in Teichmiiller space in this description. 
Teichmiiller space is known to be homeomorphic to an open ball [^. One possible aim for 
such an extension to the Nakamura cell decomposition of Teichmiiller space would be to 
show this fact explicitly from the graphs picture. 

There exist other descriptions of cell decompositions of moduli space in terms of rib¬ 
bon graphs. Strebel quadratic differentials on Riemann surfaces generate embedded ribbon 
graphs with edge lengths, which also provide a cell decomposition of the moduli space of 
Riemann surfaces [3,10-13 . This cell decomposition was claimed in [^ to be less efficient 
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than the Nakamura cell decomposition, as it requires more cells. The square of a Giddings- 
Wolpert differential is a quadratic Strebel differential, but not every Strebel differential has 
a square root which is a Giddings-Wolpert differential. A future direction of research would 
be to explore more deeply how these different cell decompositions are related. Gell decom¬ 
positions of the compactified moduli spaces have been considered from the Strebel point of 
The analogous development in the Nakamura graph picture would be interesting. 


view 
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since it may provide new tools to study the infra-red behaviour of string theory amplitudes 


which have been of interest recently 15,16 


A concrete problem is to hnd an explicit algorithm for homology bases of the Riemann 
surface corresponding to a given Nakamura graph in terms of its combinatoric description. 
This will be useful for using the Nakamura cell decomposition in connection with light-cone 
string theory scattering amplitude formulae 17 and for better understanding the action of 


the mapping class group in connection with the metastring 18 
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